import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/12/21 14:09
 * 我要通过！
 * 算法：字符串
 * 1、只有一个 P、T，并且 P 要在 T 前面
 * 2、P 前面的 A 的个数 * P 和 T 中间的 A 的个数 = T 后面的 A 的个数
 */
public class _1003 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        String s;
        n = in.nextInt();
        while (n-- > 0) {
            s = in.next();
            System.out.println(judge(s));
        }
    }
    private static String judge(String s) {
        int p = 0, t = 0, len = s.length();
        Map<Character, Integer> map = new HashMap<>(4);
        for (int i = 0; i < len; i++) {
            char c = s.charAt(i);
            map.put(c, map.getOrDefault(c, 0) + 1);
            if (c == 'P') p = i;
            if (c == 'T') t = i;
        }
        // t - p != 1 表示 p 和 t 之间有空位
        // p 表示 P 之前 A 的个数，(t - p - 1) 表示 P 和 T 之间 A 的个数，(len - t - 1) 表示 T 后面的 A 的个数
        if (map.size() == 3 && map.get('P') == 1 && map.get('T') == 1 && map.get('A') != 0
                && t - p != 1 && p * (t - p - 1) == len - t - 1) return "YES";
        else return "NO";
    }
}
